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摘 要 : 为 提高 自动 化 集装箱 港口 设备 的 工作 效率 ， 提 出 了 一 种 新 的 集装箱 进出 口 工 艺 : 堆 场 一 场 桥 一 AGV 伴侣 一 
AGV 一 岸 桥 。 在 考虑 AGV 伴侣 容量 限制 的 基础 上 ， 建 立 了 带 时 间 窗 约束 的 AGV 调度 混合 整数 规划 模型 ,设计 了 启发 
式 算 法 求解 AGV 伴侣 时 间 窗 ， 采 用 粒子 群 算 法 进行 求解 ， 得 出 了 相应 AGV 调度 优化 方案 。 求 解 结果 表 明 ，AGYV 伴 
侣 的 设置 能 有 效 改善 AGYV 与 场 桥 间 的 协调 性 、 设 备 间 的 等 待 时 间 ; 并 且 AGV 伴侣 容量 一 定时 ， 场 桥 的 等 待 时 间 随 着 
AGYV 的 数量 增加 而 减少 。 
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Study on AGYV scheduling with considering AGYV partner in automated container ports 


Cheng Congcong, Liang Chengji, Li Ye 
(Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306) 


Abstract: To improve the efficiency of automatic container port equipment. This paper proposes a new container import and 
export technology, namely yard - yard crane - AGV partner - AGV - quay crane. On the basis of considering the buffer capacity 
limit, an AGYV scheduling mixed integer programming model with time window constraint was built. A heuristic algorithm was 
designed to solve the AGV partner’ stime window and the model was solved by PSO algorithm , and presents a corresponding 
Scheduling optimization scheme. The experiment results show that the setting of the AGV partner can effectively improve the 
coordination between AGYV and yard crane and reduce the waiting time between the equipment. When the AGV partner capacity 
is certain , the waiting time of the yard crane decreases with the increase of AGYV. 
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的 情况 。 因 此, 在 自动 化 集装箱 港口 中 , 由 于 AGV 具有 自动 化 、 
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并 行 作 业 的 特点 ， 可 很 好 的 满足 自动 化 集装箱 码头 水 


自动 化 集装箱 集装箱 码头 作为 物流 中 连接 海运 和 陆运 的 重 。 平 运输 的 要 求 ， 自动 导 引 小 车 (AGV) 蔡 代 传统 港 


要 一 环 ， 是 集装箱 运输 的 中 转 站 ， 在 现代 物流 中 占据 越 来 越 重 。 集 卡 。 而 由 于 AGV 的 应 用 ,AGV 伴侣 也 将 应 用 于 港口 中 。AGYV 伴 
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角 舶 的 不 断 大 型 化 ”, 船只 载 箱 量 不 断 。 倡 是 安装 在 箱 区 前 可 用 于 装载 或 卸载 集装箱 的 支架 ， 可 


增加 ， 各 港口 面临 着 加 快 船 只 周转 速度 、 缩 短 船只 在 港 时 间 进 ” ”和 电动 机 驱动 ”"。 如 图 1 所 示 ， 在 自动 化 港口 中 ， 由 于 AGV 伴 


而 发 挥 大 型 船 的 营运 成 本 优势 的 新 挑战 。 如 何 提高 自动 化 集 虽 的 存在 ， 将 使 自动 化 集装箱 港口 与 传统 码头 的 进出 口 的 j 
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装 箱 码头 作业 效率 已 成 为 当前 集装箱 码头 研究 重点 关注 的 内 容 。 ”方式 变 得 不 同 , 即 由 原来 的 堆 场 -轮胎 吊 - 集 卡 - 岸 桥 模型 , 变 为 
传统 港口 集装箱 进出 口 工艺 中 ， 使 用 比较 多 的 是 以 堆 场 集装箱 ”文中 提出 的 堆 场 - 场 桥 -AGV 伴侣 -AGV- 岸 桥 模型 。 该 模型 可 以 很 


起 重 机 《〈 场 桥 ) 为 主 ， 再 配 以 集 卡 进行 水 平 运 输 和 上 岸 桥 进行 岸 ”好 的 协调 AGV 与 场 桥 间 的 等 待 问题 , 从 而 提高 港口 的 作 ， 


边 装卸 作业 ， 以 此 来 完成 集装箱 的 进出 口 作业 。 目 前 传统 港 降低 设备 等 待 时 间 。 

主要 采用 的 集装箱 进出 口 工艺 流程 是 : 堆 场 -轮胎 吊 - 集 卡 - 岸 桥 。 对 于 AGV 的 调度 ， 已 经 有 很 多 专家 学 者 进行 了 研究 。 
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© 图 1 自动 化 集装箱 港口 堆 场 缓存 区 

A 港口 的 其 他 设备 场 桥 和 上 岸 桥 ) 对 AGV 调度 有 很 大 影响 

也 ”这 方面 的 研究 有 : 粱 承 姬 等 人 中 考虑 集装箱 顺序 及 岸 桥 干涉 、 
< 集 卡 作业 面 调度 等 约束 , 建立 了 一 个 以 最 大 完工 时 间 最 小 化 为 
标的 混合 整数 规划 模型 ， 并 比较 使 用 遗传 算法 和 粒子 群 算法 
二 求解 该 模型 。 杨 静 蕾 加 在 龙门 唱 “ 作 业 面 ” 装 御 工艺 和 进出 口 
CO 。 集装箱 同时 进行 作业 的 条 件 下 ， 建 立 了 以 集 卡 行 
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遗传 算法 和 贪心 算法 结合 的 算法 求解 该 模型 。 
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讨论 了 如 何 利 


接收 、 交 付 地 点 以 


行 随机 建 模 ， 并 对 场 桥 的 吞吐 能 
离散 事件 仿真 模型 求解 ， 得 出 干涉 
降低 35% 的 结论 。 梁 承 姬 等 吕 胡 


AGV 调度 的 影响 ， 并 将 中 转 平 


步 的 研究 。 
港口 的 某 一 问题 进行 研究 和 优化 ， 
影响 。 因 此 本 文 将 在 此 基础 上 研究 
作业 流程 改进 ， 减 少 各 设 
的 作业 效率 。 文 中 在 对 自动 化 集 
规划 时 ， 考 虑 堆 场 缓存 区 〈AGYV 伴 


中 


倡 ) 的 缓存 作 ) 


j， 将 缓存 区 


的 容量 约束 转换 为 时 间 窗 约束 ， 从 
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与 运输 设备 间 的 相互 等 


1 问题 描述 
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， 场 桥 与 AGV 的 相互 协调 性 ， 很 大 
堆 场 的 效率 。 针 对 港口 间 堆 存 设备 
题 ， 文 中 提出 一 种 新 的 集装箱 进出 


对 于 场 桥 人 


口 流程 工艺 ， 以 AGV 伴侣 作 
设备 间 的 连贯 性 和 协调 性 ， 
使 得 场 桥 与 AGV 的 效率 明显 提高 。 
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本 文 主 要 而 


a) 不 同 ] 
b) 每 一 辆 
c) 场 桥 的 


究 AGV 伴侣 
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d) 岸 桥 在 AGV 运送 集装箱 到 达 时 能 够 立即 作业 ; 
e) AGV 从 初始 位 置 出 发 完成 所 有 任务 ， 相 互 独立 且 功能 


及 各 指标 相同 ; 
f) 只 考虑 两 个 箱 区 A1、A2， 且 Al 为 进 
出 口 箱 区 。 


2.2 ”符号 说 明 


本 文 是 在 已 知 场 桥 作业 顺序 的 基础 上 , 考虑 堆 场 前 方 设 


箱 区 、A2 为 


的 时 间 ，5 代表 AGV 的 如 


载 行 驶 时 间 。AGV 有 八 种 装 旬 
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a) 开始 进口 集 
箱 指令 后 ， 空 载 行驶 到 但 


的 AGV 在 接 至 


0 船 岸 桥 下 装载 进 


至 所 属 堆 场 下 方 的 缓存 
cv =atd,+b+td,; 


b) 开始 出 口 集 


的 缓存 区 容量 限制 的 情况 下 对 参与 自动 化 集装箱 码头 装 御 工作 


的 AGVs 进行 作业 调度 。 每 一 个 待 装 卸 的 集装箱 称 之 为 一 个 任 


务 ， 用 i, j 来 表示 。 要 装载 的 集装箱 的 起 点 位 置 是 它 所 在 岸 


桥 的 位 置 ， 终 点 位 置 是 对 应 于 箱 区 的 位 置 。 
i, j 表示 集装箱 任务 ， 大 ,7 表示 场 桥 编号 ， 


拟 开始 任务 和 虚拟 结束 任务 ， 工 表示 所 有 进口 集装箱 集合 ， 


U 表示 所 有 出 口 集装箱 集合 ， 且 有 


0Q=LuUU，Q =O0UQ，0Q =OwF:， 9O 表示 所 有 任务 的 全 


合 ,，QO ={0,F}UO: 
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V 表示 AGV 集合 ，V 二 V|， 有 v 辆 AGV 完成 任务 则 有 v 


条 直接 的 AGV 调度 路 径 ; 

及 表示 场 桥 的 集合 ，K = KU{k*}， 
K =KU{k’)}: 

111，: 表示 场 桥 大 的 任务 数量 ， 大 E KK : 


个 :表示 场 桥 的 进口 箱 任务 数量 ，k eK ; 


U* :表示 场 桥 大 的 出 口 箱 任务 数量 ， 大 e 
sk :表示 场 桥 大 所 属 的 任务 的 计划 开始 作 
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Zr :表示 AGV 装载 场 桥 的 任务 i 时 到 达 堆 


kK: 
业 时 刻 ; 


y :表示 场 桥 大 操作 任务 的 实际 开始 时 刻 ; 


场 缓存 区 的 时 


过 


Xl 


的 容 


ji 


Bi :表示 设置 在 场 桥 天 下 方 的 缓存 


WM 表示 一 个 比较 大 的 整数 ; 
4 :表示 AGV 装 御 一 个 集装箱 的 时 间 ， 


cy : 表示 AGV 从 完成 场 桥 的 任务 i 后 到 完成 场 桥 1 的 任 


务 ] 之 间 的 准备 时 间 ; 


] 表示 第 v 个 A4GV 在 完成 场 桥 第 i 个 任务 之 后 ， 
Xi = 接着 操作 第 /个 任务 
0 〇 ”其 他 


2.3 ”准备 时 间 cy 的 计算 


于 假设 岸 桥 能 够 即时 作业 ， 所 以 不 考虑 海 侧 岸 桥 和 AGV 


的 等 待 时 间 。 两 个 任务 之 间 的 准备 时 间 cy 会 因为 采用 不 同 的 
装 钊 方式 而 产生 不 同 的 值 其 中 4 为 AGV 空 载 行驶 时 间 ，d 代 


表 AGV 装卸 集装箱 的 时 间 ， 弛 , di 代表 场 桥 装 外 


一 个 集装箱 


空 载 行驶 至 堆 场 缓存 区 处 装载 


装 船 的 岸 桥 处 。 此 时 cr =a+d,+b+d,; 

c) 只 进 箱 。AGV 从 上 
驶 到 御 船 岸 桥 下 ， 从 岸 桥 装载 弗 
冲 区 内 存放 ，c =a+d,+b: 
d) 先进 后 出 。AGV 从 上 
到 负责 出 口 箱 任务 的 场 桥 处 。。 此 时 cy = qa 。 如 果 场 桥 天 和 
场 桥 1 是 同一 场 桥 ， 即 天 一 Z 昌 

e) 先 出 后 进 。AGYV 将 出 口 箱 从 场 桥 处 运送 至 装 船 岸 桥 
后 ， 然 后 空 载 至 件 船 岸 桥 装运 集装箱 ， 
置 . 此 时 c=b+d,+atd,+b; 

f) 只 出 口 。AGV 从 完成 上 一 个 里 
空 载 行驶 到 下 一 个 所 需 作 业 的 堆 场 缓 存 


二 
c=bt+d,+a:; 


g) 结束 进口 。AGYV 将 进 
AGV 的 出 发 位 置 

h) 结束 出 口 。AGV 将 
至 岸 桥 ， 再 空 载 行驶 到 AGV 的 出 发 位 
cls =b+d,+a. 


再 空 载 行驶 至 


ME 


2.4 ”模型 建立 


王 务 的 终点 


， 等 待 场 桥 作 业 。 此 时 


箱 指令 ， 从 初始 位 
箱 然 后 将 集装箱 运 至 该 箱 所 


1 船 箱 重 载 运送 到 进口 箱 


和 Y 置 空 载 行 
= 场 绥 


省 任务 的 终点 空 载 行驶 


区 处 。 


给 至 


口 箱 任 务 的 终点 位 


此 时 


MinT = 2D -5s)+ ,Dy,-z) 


约束 条 件 : 


V_ m+l 


DH, =L vkek,i=l,2,.m+tl 


v=1 j=0 


V_ m+l 


> > x, =bVvkeK,v=1,2,.m+l 


V=1 i=0 


m 71 


D> r=1, Vk eK,i=1,2,m 


1=1 j=l 


> =1,Vile kK,j=1,2,..m, 
k=l jt 


k k 关 
太一 2 — S17 = 2,3,.…: 


i 至 堆 场 缓存 区 
， cy =4; 
箱 区 缓存 区 重 载 i 


EE。 此 时 ， 


至 指定 的 场 桥 位 


运送 好 


2) 


G3) 


(4) 


(5) 


(6) 


(7) 
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录用 稿 程 聪 聪 ， 等 : 
JEE RE 下 (8) 从 堆 场 印 载 到 缓冲 区 ， 式 16) 对 于 进口 集装箱 作业 而 言 ， 当 
1 > 好 时 ，Vw 二 1 即 场 桥 将 集装箱 从 缓冲 区 运 至 箱 区 : 式 
yr <zt,ieU (9) 《17) 对 于 进口 集装箱 作业 而 言 ， 当 + > yr 时 ，u” = 工 即 
nd ne de 式 (18) 对 于 出 口 集装箱 作业 而 
zi—(z +cs)> M(x -1D), Vk eQ,vieQ (0) 言 ， 当 1 > z/ 时，v”” 二 1 即 AGV 将 集装箱 从 缓冲 区 取 走 ; 
式 (19) 为 两 个 0-1 变量 用 来 对 t 时 刻 缓存 区 中 集装箱 数量 
mo =m, 4|V | (11) 进行 约束 。 
2.5 启发 式 方法 求解 缓存 区 时 间 窗 
入 已 -IV| 2) 本 节 以 10 个 任务 为 例 ， 堆 场 缓存 区 容量 为 2， 利用 启发 式 
/ 薄 乒 方法 求解 缓存 区 的 时 间 窗 
表 1 场 桥 个 任务 类 型 
上 述 公式 的 含义 为 : 任务 编号 1 2 3 4 5 6 789 10 
式 (1) 为 目标 函数 ， 即 场 桥 操作 集装箱 任务 的 延迟 时 笑 务 类 型 LU 1 UU 1 LUL U 
间 ， 由 场 桥 操作 某 个 任务 的 实际 开始 时 间 减 去 该 任务 的 计划 开 根据 启发 式 方法 ， 计 算 各 任务 的 时 间 窗 如 图 2 所 示 ， 其 中 


始 时 间 和 场 桥 操作 每 个 任务 的 实际 开始 时 刻 减 去 AGV 到 达 缓 存 
区 的 时 刻 构成 ， 式 (2) 表示 每 辆 AGV 一 次 只 运输 一 个 集 装 

箱 ; 式 (3) 表示 每 个 集装箱 任务 分 派 给 一 辆 AGV; 式 (4) 表 
示 任 意 一 个 任务 只 有 一 个 后 继任 务 ; 式 〈5) 表示 任意 一 个 任 
务 只 有 一 个 前 序 任务 ， 式 (6) 表示 由 同一 场 桥 处 理 的 两 个 相 
邻 任 务 的 实际 开始 时 间 间 隔 要 满足 计划 开始 的 时 间 间 隔 ; 式 

(7) 表示 任意 场 桥 处 理 任意 任务 的 实际 开始 时 间 要 在 计划 开 
始 时 间 之 后 ; 式 (8) 表示 对 于 进口 箱 任务 场 桥 的 实际 处 理 时 
间 要 晚 于 AGV 的 到 达 时 刻 ， 式 (9) 示 对 于 出 口 箱 任务 AGV 

的 到 达 时 刻 要 早 于 场 桥 的 实际 处 理 时 刻 ; 式 (10) 表示 由 同 

AGV 操作 的 相 邻 的 两 个 任务 的 到 达 场 桥 处 的 时 间 之 间 的 关系 ; 
式 (11) 对 于 虚拟 开始 工作 节点 和 虚拟 结束 工作 节点 而 言 ， 其 
虚拟 场 桥 的 任务 量 等 于 AGV 的 数量 ; 式 〈12) 表示 每 一 辆 AGV 
路 径 都 以 虚拟 开始 工作 为 起 点 。 


在 缓存 区 中 ， 由 于 缓存 区 的 容量 有 限 ， 所 以 在 任 一 个 操作 
时 刻 ， 缓 存 区 的 集装箱 量 不 能 超过 绥 存 区 的 容量 ， 其 约束 条 件 


如 下 : 
DMD tOMW -Ym <B, 013) 
ieU* ieU"* ier ie 
YEeKitel visD vie 天 (14) 
{yt,vieU"} (15) 
t-z <M-(v —D),te{z,vieU*} (16) 
t—_y: <M (ur -D,re{y!,vier} (17) 


1t—y: <M-u,te 


t-z SM-v,te{zt,vieL) (18) 
u”,v" ={0,1} (19) 
式 (13) 表示 时 刻 t 在 缓存 区 堆 场 出 口 集装箱 的 数目 、 


Es 


AGV 运送 到 的 集装箱 数 箱 数 目 、AGV 运 走 的 集 
箱 数 目的 总 和 不 能 超过 缓存 区 的 容量 ; 式 (14) 表示 每 刻 缓存 
区 上 的 集装箱 数量 要 满足 缓存 区 的 容量 限制 式 ; (15) 对 于 出 
口 集装箱 作业 而 言 ， 当 1 > yt 时 ，u“ 二 1 即 场 桥 将 集装箱 


、 进 口 集 装 


》 表示 场 桥 实际 拿 起 或 放下 集 


务 是 进口 箱 


得 出 任务 1 


于 该 任务 
EE 到达 缓 存 
能 时 刻 为 


Pani 


到 


箱 时 刻 。 由 于 场 桥 第 的 一 个 任 
任务 ， 所 以 应 该 计算 该 任务 的 时 间 窗 下 界 ， 很 容易 


的 时 间 窗 为 [0,y,]。 接 下 来 计算 任务 2 的 时 间 窗 ， 


为 出 口 箱 任务 ， 要 先 计算 该 任务 后 所 有 装 船 任务 可 
区 的 时 刻 。 如 图 3 所 示 ， 任 务 3 到 达 缓 存 区 的 最 早 
y， 任 务 5 到 达 缓 存 区 的 最 早 可 能 时 刻 为 y,, 任务 


本 全 


[能 时 刻 为 
缓存 区 内 集 


再 看 第 4 阶 
王 务 5 和 任 
间 段 可 以 添 
到 场 桥 作 业 
入 缓存 区 ， 


到 达 缓 存 区 的 最 早 可 能 


区 ,满足 容量 约束 ,该 阶段 对 应 的 时 间 段 可 以 添加 


对 刻 为 wy ， 任 务 9 到 达 绥 存 区 的 最 早 
y,。 再 计算 时 间 窗 的 上 界 ， 从 第 3 阶段 开始 ， 计 算 
装 箱 数量 的 变化 ， 该 阶段 任务 3 和 任务 2 进入 缓存 
到 时 间 窗 内 ; 


段 ,该 阶段 任务 3 被 场 桥 运 至 堆 场 中 , 离开 缓存 区 ， 
务 2 进入 缓存 区 ， 满 足 容量 约束 ， 该 阶段 对 应 的 时 


加 到 时 间 窗 内 ， 再 看 第 5 阶段 ， 该 阶段 任务 5 还 未 
的 时 刻 ， 故 继续 留 在 缓存 区 内 。 任 务 4 和 任务 7 进 
此 时 缓存 区 内 的 集装箱 数量 已 超过 容量 上 限 ， 故 任 


务 二 无 法 再 


间 窗 上 ， 任 务 2 的 时 间 窗 上 界 计算 终止 ， 


的 时 间 窗 求解 ， 此 时 任务 2 的 时 间 


进入 ， 因 此 该 阶段 的 时 间 段 无 法 增加 到 该 任务 的 时 
进入 场 桥 下 一 个 任务 


窗 为 ，[y,y] 。 其 他 任务 的 


时 间 窗 计算 以 此 类 推 ， 最 终 得 出 10 个 任务 的 时 间 窗 如 图 3 所 
示 。 
任务 编号 及 类 型 al U2 L3 U4 2 U6 Z7 US Z9 U10 
阶段 , 2 3 4 5 6 革 8 9 10 11 
1 
人 
区 
0 六 > 多 et 
第 一 个 任务 的 时 间 窗 
任务 编号 及 类 型 Ll U2 L3 U4 ws U6 3 US L9 U10 
阶段 1 2 L3 Ls 17 L9' 和 二 境 9 10 11 
让 宕 区 1 U2、L3 | 02、Ls 让 吕 
容量 2 
0 ys BE +oo 
b. 第 二 个 任务 的 时 间 窗 
图 2 计算 场 桥 每 个 任务 的 时 间 窗 示意 图 


| nt 


SUM 


录用 稿 
任务 编号 及 类 型 | VU U4 L5 U6 L7 US Lr UI0O 
缓存 区 
容量 AAA 
AAA 
0 六 了 为 » +oo 
ZA NS 
图 任务 1 任务 2 任务 3 任务 4 任务 5 
例 EA 
任务 6 任务 7 任务 8 任务 9 任务 10 
图 3 场 桥 各 个 任务 的 时 间 窗 


通过 以 上 介绍 的 方法 可 以 将 缓存 区 的 容量 约束 转换 为 场 桥 


的 每 个 作业 任务 的 时 间 窗 约束 ,将 约束 条 件 式 (13) ~ 〈19) 转 
换 成 如 下 约束 : 
z eW" =[y,,y.], 
(20) 
u<iuelL UU',ielL:,kek 
zt eW* =[y!, y*], 
(21) 


i<v,velL: VU’yv,ieU’',kek 


3 ”粒子 群 算法 求解 


粒子 群 算法 (PS0) 由 Kennedy 和 Eberhart 在 1995 年 提 
出 ， 该 算法 模拟 鸟 集群 飞行 砚 食 的 行为 ， 通 过 鸟 之 间 的 集体 协 
作 使 群体 达到 最 优 目的 。 由 于 粒子 群 算法 结构 简单 ,参数 较 少 ， 
并 且 该 算法 的 具有 记忆 性 ,最 优 粒子 会 将 信息 传递 给 其 他 粒子 ， 
收敛 速度 更 快 。 而 且 粒 子 群 算 法 应 用 广泛 ， 不 仅 可 以 求解 连续 
函数 问题 ， 还 能 用 于 随机 优化 问题 的 求解 ， 所 以 本 文 将 运用 
了 RE 究 自 动 化 集装箱 码头 考虑 场 桥 作 业 顺 序 和 缓存 
量 限制 的 AGV 调度 问题 。 
3.1 PSO 算法 数学 表达 式 


区 下 
吕 
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大 为 [XMAX,，, XMAX ,|] ， 


[-VMAX,,VMAX,]， 奖 代 中 车 位 


和 速度 超过 边界 范 置 


则 取 边 界 值 。 
PS0 算法 可 用 伪 代 码 如 下 表示 : 


do 


for 每 个 粒子 (each particle) 
按 式 (1) 计算 适应 度 ; 


if 粒子 当前 适应 度 优 于 该 粒子 历史 最 优 适 应 度 
then 记 历 史 最 优 适 应 度 值 和 位 置 ( P ) 为 该 粒子 当前 适应 


度 和 位 置 (六,); 


end 
选择 当前 粒子 群 ( 或 相 邻 子 群 ) 中 适应 度 最 优 的 粒子 ; 
if 当前 粒子 群 ( 或 相 邻 子 群 ) 中 最 优 适应 度 优 于 群 内 历史 最 优 适 


then 记 粒 子 群 ( 或 相 邻 子 群 ) 历史 最 优 适应 度 和 最 优 位 置 已 (or 
已 ) 为 当前 群 内 最 优 适应 度 和 


最 优 粒子 的 位 置 ; 
for 每 个 粒子 
按 式 (22) 计算 粒子 飞行 速度 ; 
按 式 (23) 更 新 粒子 位 置 太 ，; 


end 
3.2 算法 实现 过 程 
1) 初始 化 粒子 群 
a) 粒子 群 划 分 成 若干 个 两 


相互 重 辣 的 相 邻 子 群 ; 
b) 每 个 粒子 位 置 向 量 尺 , 的 每 一 维 随机 取 1 ~ KK (AGY 
数 ) 之 间 的 整数 ，XX, 的 每 一 维 随机 取 1 ~ 工 〈 场 桥 任务 数 ) 


设 搜索 空间 为 D 维 ， 总 粒子 数 为 n。 第 i 个 粒子 位 置 表示 
为 向 量 , = (Xi,Xo………, Xp) ;第 i 个 粒子 飞行 历史 中 的 过 去 
最 优 位 置 ( 即 该 位 置 对 应 解 最 优 ) 为 
P=(pa, Pi , Pip) 其 中 第 g 个 粒子 的 过 去 最 优 位 置 。” 之 间 的 实数 ; 


PP, 为 所 有 PP(i=1,2,.…… ,72) 中 的 最 优 ;第 i 个 粒子 的 位 置 


变化 率 ( 速 度 ) 为 向 量 , 每 个 粒子 的 位 置 按 如 下 公式 进行 变化 : 


Valt+l])=wxv(t)+ 
cxrand()x[pi(f)— XD)]+ (22) 
Cc»,X rand() x[p,(?) — Xa(D)] 


X(t +1)= X(t) +v(t +1) 


l1<i<n:l<ad<=<D (23) 


其 中 : CI,C> 为 加 速 因 子 ， 通常 为 正常 数 ， 一 般 等 于 2; rand () 


为 [0, 1] 间 随机 数 ， 古 较 大 适 于 对 解 空间 进行 大 范围 探查 ， 玖 
较 小 适 于 进行 小 范围 开 挖 。 第 d(1 < 4 < D) 维 的 位 置 变化 范 


c) 每 个 速度 向 量 V, 的 每 一 维 随机 取 一 (KK 一 D) ~ (到 一 
CAGV 数 ) 之 间 的 整数 ，V, 每 一 维 随机 取 
一 (二 一 1]) ~ (到 一 之 间 的 实数 ; 

d) 用 评价 函数 Eval 评价 所 以 粒子 ; 

e) 将 初始 评价 值 作 为 个 体 历史 最 优 解 石 ， 并 寻找 各 子 群 
内 的 最 优 解 也 和 种 群体 内 最 优 解 P, 


2) 重复 执行 以 下 步 又， 直到 满足 终止 条 件 或 达到 最 大 迭代 
a) 对 每 一 个 粒子 ， 按 式 (22) 计算 V,、V 和 XX,、 


天 , ， 其 中 闵 , 向 上 取 整 ， 当 V、X 超过 其 范围 时 取 边界 值 ; 
b) 用 评价 函数 Eval 评价 所 有 粒子 ; 
c) 若 某 个 粒子 的 当前 评价 值 优 于 其 历史 最 优 评价 值 ， 则 记 
当前 评价 值 为 该 历史 最 优 评价 值 ， 同 时 将 当前 位 置 向 量 记 为 该 
粒子 历史 最 优 位 置 P; 
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d) 寻找 当前 各 相 邻 子 群 内 最 优 和 总 群体 内 最 优 解 ， 若 优 于 6 UU 0 880 1 0 10 690 
历史 最 优 解 则 更 新 五 、 PD, 7 U 110 1090 17 L 120 690 
对 于 子 群 内 有 多 个 体 同 为 最 优 值 的 情况 ， 则 随机 取 其 中 一 ‘ 0 由 os 90 
个 为 子 群 内 当前 最 优 解 ， 其 中 ， 评 价 函数 Eval 完成 以 下 任务 : JJ 
10 下 120 1320 20 TU 110 1150 
根据 式 (1) 计算 该 粒子 所 代表 AGV 调度 方案 的 成 本 ， 在 计算 中 
注 ，10 代表 岸 桥 1 的 第 一 个 任务 ;L 代表 进口 箱 ，U 代表 出 口 箱 。 
场 桥 任务 的 执行 次 序 要 根据 对 应 闵 , 值 的 大 小 顺序 ， 由 小 到 大 表 3 AGYV 在 各 个 场 桥 及 各 箱 区 间 的 行驶 时 间 /As 
执行 O/F Yoel Al (进口 ) A2 (出 口 ) 
ff 
3 粒子 编码 策略 O/F 0 130 100 150 180 
- TOL 130 0 30 230 150 
粒子 群 优化 算法 的 关键 问题 是 粒子 的 位 置 与 问题 的 解 相 
YC2 100 30 0 260 180 
对 应 ， 本 文 的 粒子 编码 方式 用 2L 维 的 向 量 X 表示 m 个 任 
Al 150 230 260 0 30 
务 、n 台 AGV 车 的 调度 优化 问题 。 每 个 任务 对 应 两 维 : 完成 该 a ee 
任务 的 车 辆 编号 k, 该 任务 的 在 k 车 行驶 的 任务 次 序 为 x。 文 中 


注 : A1 为 进口 集装箱 堆 场 ，A2 为 出 口 集装箱 堆 场 。 
4.1 粒子 群 算 法 求解 结果 
利用 第 三 节 中 粒子 群 算 法 对 模型 进行 求解 , 收敛 曲线 如 图 


创新 的 将 2n 维 向 量 X 分 成 两 个 L 维 向 量 : 稚 ，(〈 表 示 任 务 对 
车 辆 编号 ) 和 义 , (各 任务 的 任务 次 序 ) 。 例 如 , 假设 进口 
集装箱 任务 为 10, AGV 台数 为 4 台 , 若菜 粒子 的 位 置 向 量 X 为: 


芭 


攻 4 所 示 ， 在 250 代 左 右 ， 目 标 函 数值 趋 于 稳定 ， 最 终 得 到 的 目 
任务 编号 1 2 3 4 5 6 7 8 9 10 
标 函 数值 为 12 625 s; 同时 最 优 的 AGV 调度 方案 如 表 4 所 
X， 1 1 2 2 2 3 3 3 4 4 示 。 
1.5 2104 收敛 曲线 图 
XX， 1 3 1 多 1 3 2 1 3 ] 
根据 评价 函数 Eval 评价 规则 ， 则 该 粒子 对 应 解 路 径 为 | 


日 标 函 救 值 


AGY 1: 0 一 1 一 2 一 了 


35 
AGV 2: 0—>4-*0—=3=F “是 
AGV 3: 0 一 6 一 8 一 7 一 F eh 


AGV 4: 0 一 9 一 10 一 F 加 


4 ” 算 例 及 结果 分 析 


0 50 100 150 200 250 300 350 400 450 500 
尖 代 次 车 
次 数 


图 4 最 终 迭 代 收 敛 曲 线 图 


本 文 以 2 台 场 桥 、20 个 集装箱 为 例 ，AGV 处 理 一 个 集装箱 表 4 最 终 求 得 的 AGV 的 调度 方案 如 下 
任务 的 时 间 固定 为 20 s 即 4d = 20s， 场 桥 进口 一 个 集装箱 的 AGV 最 终 调度 方案 
时 间 固定 为 9/ =120s ， 出 口 一 个 集装箱 的 时 间 固 定 为 AGVI O_1 8 9 18_F 
qu 二 110s ， 各 场 桥 的 任务 性 质 、 先 后 顺序 、 计 划 开 始 时间 AGV2 oO_2 5 14 15_F 
如 表 2 所 示 。 假 设 装载 的 集装箱 和 务 载 的 集装箱 都 位 于 箱 区 的 AGV3 0 一 3 一 10 一 12 一 16 一 F 
同一 贝 位 。AGY 在 AGV 池 、 场 桥 间 与 各 箱 区 间 的 行驶 时 间 如 AGV4 0 一 6 一 7 一 13 一 19 一 F 
表 3 所 示 ， 设 AGV 的 数量 为 5。 AGV5 0 一 4 一 11 一 17 一 20 一 F 
表 2 场 桥 的 作业 顺序 及 开始 时 间 /s 4.2 不 同 缓存 区 容量 下 时 间 窗 比较 
一 声 析 2 由 于 每 个 任务 的 时 间 窗 的 大 小 和 缓存 区 的 容量 相关 ， 本 节 
任务 性质 du “St 任务 性 质 du gt 将 讨论 不 同 缓存 区 容量 下 ， 每 个 任务 的 时 间 窗 大 小 。 


' 对 于 进口 箱 任务 ， 该 任务 的 时 间 窗 的 最 早 开 始 时 间 为 该 任 
- 0 . 9 人 0 务 能 够 最 早 进入 缓存 区 的 时 间 ， 最 晚 开 始 时 刻 为 该 任务 被 场 桥 


。 2 2 = 吊 具 起 吊 的 时 刻 ， 对 于 出 口 箱 任务 ， 该 任务 的 时 间 窗 的 最 早 开 
“ 0 始 时 间 为 该 任务 被 场 桥 卸 载 到 缓存 区 的 时 间 ， 最 晚 开始 时 刻 为 
任务 被 AGY 装 离 缓存 区 的 时 刻 ， 如 图 5 所 示 ， 每 个 任务 的 时 
5 U 120 670 霉 Ls 120 460 、 

间 窗 大 小 ， 与 该 任务 的 任务 类 型 相关 。 不 同 的 任务 类 型 其 时 间 
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窗 也 不 相同 。 


随 着 缓存 区 的 不 断 ] 
生变 化 。 有 具体 分 为 : 进 
生变 化 。 从 图 7 可 以 看 


增加 ， 每 个 任务 的 时 间 窗 的 上 下 界 会 发 
口 箱 任 务 的 下 界 和 出 口 箱 任务 的 上 界 发 
时， 任务 5、 任 务 6、 任 务 7 以 及 任务 


如 图 7 所 示 ， 
与 AGV 的 等 
程 中 ， 可 以 不 必 等 


3 台 AGV 时 ， 
区 容量 为 1 的 情况 。 


aXiv 合 合作 其 5 网 


Chi 
本 


4.4 不 同 缓存 区 容量 和 AGV 数量 下 场 桥 等 待 时 间 的 比较 
当 AGV 数量 一 定时 ， 缓 存 区 容量 越 大 ， 场 桥 


待 时 间 就 越 少 。 由 于 缓存 区 的 存在 ， 场 桥 在 装 印 过 
待 AGV 的 到 来 ， 在 AGV 运输 集装箱 的 过 程 


1 
9 的 时 间 窗 发 生 明 显 变化 。 
任务 编号 及 类 型 Ll 13 U4 Py U6 wy US Z9 Ul0 
a = 
缓存 区 = 一 
容量 2 
0 NL By » » ys yo » 二 oo 
CC | [| | 
图 任务 1 任务 2 任务 3 任务 4 任务 5 
例 于 上 
任务 6 任务 7 任务 8 任务 9 任务 10 
| 
| 任务 编号 及 类 型 | Ll L3 U4 L5 U6 了 7 Ug L9 Ul0 
| | 
1 
缓存 区 网 
容量 
3 | 
0 六 六 » ys ys 
ZH [ee] RN 
图 任务 1 任务 2 任务 3 
例 比 评 


任务 6 任务 7 任务 8 


图 5 不 同 缓存 区 容量 下 时 间 窗 比较 


4.3 不 同 缓存 区 容量 和 AGV 数量 下 目标 函数 值 的 比较 
如 图 6 所 示 ， 当 AGV 数量 为 5， 不 管 缓存 区 容量 是 多 少 ， 


此 时 的 目标 函数 的 值 都 是 


最 小 的 。 此 后 ， 优 化 目标 值 昌 有 所 增 


加 但 是 增加 的 幅度 很 小 。 
印 作业 的 意义 重大 。 


这 说 明 合 理 的 配置 AGV 数量 对 整个 装 


AGV 


图 6 不 同 缓存 区 量 和 AGYV 数量 下 的 目标 函数 值 变化 


当 缓存 区 容量 一 定时 ，AGY 的 数量 从 3 台 增 加 到 5 台 时 ， 


目标 函数 值 迅速 


降 ， 说 明 AGV 与 场 桥 相互 等 待 的 时 间 也 减少 
了 。 这 是 因为 ， 当 AGV 数量 不 足 时 ， 对 于 出 口 集装箱 而 言 ， 无 


成 AGV 与 场 桥 的 相互 等 待 。 但 并 不 是 随 着 AGV 的 增多 ， 目 标 


限时 ， 会 造成 场 桥 与 AGV 的 相互 等 待 ， 对 于 进口 身 
gp 


i A I FR el ei 


港口 的 设备 资源 ， 


中 ， 可 以 对 缓存 区 中 的 其 他 集装箱 进行 作业 。 从 图 可 以 看 出 ， 
缓存 区 容量 为 2 的 场 桥 等 待 时 间 明 显 低 于 缓存 


由 此 可 以 说 明 ， 缓 存 区 可 以 更 好 地 有 效 利 


提高 设备 作业 的 连贯 性 和 协调 性 ， 减 少 设 


备 间 的 等 待 时 间 ， 提 高 


于 缓存 区 的 容量 是 有 限制 的 ， 当 缓存 区 容量 达到 上 限 ， 


比 时 运输 集装箱 
; 同样 场 桥 秃 载 的 出 口 箱 时 ， 由 于 缓存 区 容量 达到 上 限 ， 新 


到 达 堆 场 时 ，AGV 不 可 避免 的 进入 等 待 环 


AGV 作为 


而 言 ， 


六 


装 


CO 


Bs\ 


数值 会 持续 下 降 。 


Pp 所 示 当 AGV 的 数量 大 于 5 时 ， 目标 耳 


如 医 


数值 值 反 而 增 大 了 。 
限 ， 不 能 及 时 将 缓存 区 内 
日 此 产生 AGy 与 场 桥 的 相互 等 待 。 


这 是 


人 用 


集装箱 卸 至 缓存 区 


当 AGV 数量 一 定时 时 ， 
值 将 会 减 小 。 这 是 因为 当 


丸 为 当 AGV 过 多 时 ， 而 场 桥 的 能 力 有 
的 AGV 取 走 ， 造 成 后 续 的 AGV 无 法 将 


随 着 缓存 区 容量 场 增 大 ， 目 标 函数 
进行 进口 箱 任务 时 ， 缓 存 区 越 大 ， 缓 


存 区 可 同时 存放 更 多 的 集装箱 ，AGV 将 不 必 等 待 场 桥 ， 对 于 出 


相互 等 待 。 


口 箱 任务 ， 缓 存 区 越 大 ， 场 桥 可 以 将 更 多 的 集装箱 放置 于 缓存 
区 ， 不 必 等 待 AGV 的 到 来 。 这 样 可 以 大 大 减少 AGY 与 场 桥 间 的 


时 间 ， 最 小 化 港口 
的 首要 问题 。 因 此 ， 
的 作业 延迟 时 间 、AGV 的 总 行驶 时 
标的 AGV 调度 混合 整数 规划 模型 ， 采 用 粒子 群 算法 进行 求解 。 


图 7 不 同 缓存 


结束 语 


到 达 的 集装箱 将 不 允许 进入 ， 场 桥 也 不 可 避免 地 进入 等 待 的 环 
全 。 正 是 因为 缓存 区 的 容量 是 有 限制 的 ， 所 以 当 AGV 数量 增 
加 到 6 辆 的 时 候 ， 随 着 缓存 区 容量 的 增加 ， 场 桥 的 等 待 时 间 将 
不 会 有 明显 变化 。 
bc=1 

bc 

在 

得 

性 

has 

AGV 数 量 


区 量 和 AGYV 数量 下 的 场 桥 等 待 时 间 变 化 


动 化 集装箱 港口 的 主要 运输 工具 ， 其 调度 问题 
储 场 和 场 桥 关系 很 紧密 ， 如 何在 场 桥 作 业 的 制约 下 合理 调度 
水 平 运输 设备 ， 降 低 设备 作业 之 间 的 依赖 性 ， 提 高 港口 作业 设 
之 间 的 连贯 性 与 协调 性 以 及 港口 的 生产 率 ， 降 低 船 舶 的 在 洪 
的 生产 成 本 成 为 当前 各 集装箱 港口 需要 解决 


本 文 考虑 缓存 区 容量 限制 ， 建 立 了 以 场 桥 
间 及 场 桥 等 待 时 间 最 小 为 目 


不 同 缓存 区 容量 和 AGV 数量 时 的 AGV 调度 方案 ， 


此 缓存 区 数量 和 AGY 数量 。 从 设计 的 算 例 来 看 , 缓存 


多 个 资源 的 集成 
此 外 水 平 运输 车 加 


最 后 讨论 了 
给 出 最 
x 的 设 
集装箱 码头 水 了 


lx 


对 于 提高 港口 装 务 设备 利用 率 有 着 重要 意义 。 

运输 设备 的 调度 还 会 受到 岸 桥 的 等 码头 其 
也 资源 分 配 和 调度 方案 的 影响 ， 为 此 ， 加 强 AGV、 场 桥 与 其 他 
周 度 将 会 成 为 提高 码头 生产 效率 的 重要 手段 。 
在 空 载 和 重 载 时 的 行驶 速度 具有 明显 的 不 确 


， 因 此 考虑 不 确定 因素 情况 下 码头 装卸 设备 的 集成 调度 问 


各 会 成 为 今后 研究 的 重点 。 
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